Tutte polynomial - PDFSEARCH.IO - Document Search Engine

Tutte polynomial
Results: 101

#	Item
21	Hitting Set Algorithms for Fast Data Recovery in the Face of Geographic Correlated Attacks Alon Efrat Esther Ezra Add to Reading List Source URL: www.cims.nyu.edu Language: English - Date: 2013-07-29 14:22:26 Computational geometry Ε-net Connectivity NP Erasure code Planar graph NP-complete problems Dominating set Tutte polynomial Graph theory Theoretical computer science Mathematics
22	BRICS Basic Research in Computer Science BRICS RSHangos et al.: Some Complexity Problems on Single Input Double Output Controllers Some Complexity Problems on Add to Reading List Source URL: www.brics.dk Language: English - Date: 2001-05-28 05:33:34 Graph Matching Bipartite graph Independent set Matroid theory Tutte polynomial Path decomposition Graph theory Mathematics NP-complete problems
23	How hard is it to approximate the Jones polynomial? Greg Kuperberg∗ Department of Mathematics, University of California, Davis, CAarXiv:0908.0512v2 [quant-ph] 27 Oct 2014 Add to Reading List Source URL: arxiv.org Language: English - Date: 2014-10-27 20:33:15 Polynomials Matroid theory Tutte polynomial Time complexity IP XTR PP P/poly Bounded-error probabilistic polynomial Theoretical computer science Mathematics Computational complexity theory
24	An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem Arash Asadpour∗ ‡ Michel X. Goemans† Add to Reading List Source URL: www.stanford.edu Language: English - Date: 2009-10-28 12:34:47 Spanning tree Loop-erased random walk Minimum spanning tree Chernoff bound Eulerian path NP-complete problems Dominating set Tutte polynomial Graph theory Mathematics Theoretical computer science
25	Real-Time Plane-Sweeping Stereo with Multiple Sweeping Directions David Gallup1 , J an -M ic h ae l F rah m 1 , P h ilippo s M o rdo h ai1 , Q in g x io n g Y an g 2 , an d M arc P o lle fe y s 1 1 De partm e n t o f C o Add to Reading List Source URL: www.cs.unc.edu Language: English - Date: 2012-02-03 00:48:34 Surfaces Mathematical analysis Differential geometry of surfaces Dynamic programming Normal Rendering Plane Tutte polynomial Duality Mathematics Geometry 3D computer graphics
26	Concentration Inequalities for Nonlinear Matroid Intersection∗ Konstantin Makarychev Microsoft Research Warren Schudy IBM Research Add to Reading List Source URL: konstantin.makarychev.net Language: English - Date: 2014-06-08 22:16:28 Matroid Randomized rounding Markov chain Linear programming Chernoff bound Tutte polynomial Sturm–Liouville theory Mathematics Matroid theory Dimension
27	LINCS Correlated percola0on and the Ising model Add to Reading List Source URL: perso.telecom-paristech.fr Language: English - Date: 2012-03-12 13:19:12 Statistical mechanics Percolation theory Ising model Potts model FKG inequality Modularity Percolation threshold Tutte polynomial Physics Lattice models Mathematics
28	PDF Document Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:11 Spanning tree Tree Matching Summation Matroid theory Tutte polynomial Trapezoid graph Mathematics Graph theory Combinatorics
29	CCCG 2010, Winnipeg MB, August 9–11, 2010 Stable Roommates and Geometric Spanners Paz Carmi∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:14 Spanning tree Matching Minimum spanning tree Stable roommates problem Geometric spanner Tutte polynomial Graph theory Mathematics Theoretical computer science
30	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Direct Planar Tree Transformation and Counterexample Selim G Akl, Kamrul Islam, and Henk Meijer School of Computing, Queen’s University Kingston, Ontario, Canada K Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:08:59 Planar graphs Tree Pseudotriangle Graph Delaunay triangulation Line graph Tutte polynomial Graph theory Mathematics Triangulation